八种排序算法（c++模板实现）

尽管pratt序列的效率较高，但是其中各项的间距太小，会导致迭代趟数过多，因此Sedgewick综合Papernov-Stasevic序列与pratt序列的有点提出了（1，5，19，41，109，209，505，929，…)

其中各项，均为9 * 4ⁿ - 9 * 2ⁿ + 1或者4ⁿ - 3*2ⁿ + 1的形式， 改 进 之 后 最 坏 情 况 下 时 间 复 杂 度 为 O ( n 4 3 ) , 平 均 复 杂 度 O ( n 7 6 ) 改进之后最坏情况下时间复杂度为O(n^\frac{4}{3}),平均复杂度O(n^\frac{7}{6}) 改进之后最坏情况下时间复杂度为O(n34​),平均复杂度O(n67​) 在通常的应用环境中，这一增量序列综合效率最佳。